February 1, 2008 



SHORT ANTICHAINS IN ROOT SYSTEMS, SEMI-CATALAN ARRANGEMENTS, 

AND 5-STABLE SUBSPACES 

DMITRI I. PANYUSHEV 



Independent University of Moscow, Bol'shoi Vlasevskii per. 11 
121002 Moscow, Russia 
e-mail: panyushgmccme . ru 

Let G be a complex simple algebraic group with Lie algebra g. Fix a Borel subalgebra 
b. An ideal of b is called ad-nilpotent, if it is contained in [b, b]. The goal of this paper is to 
present a refinement of the enumerative theory of ad-nilpotent ideals in the case, where g 
has roots of different length. 

Let 2l9 denote the set of all ad-nilpotent ideals of b. Any c G 2lc) is completely determined 
by the corresponding set of roots. The minimal roots in this set are called the generators of 
an ideal. The collection of generators of an ideal form an antichain in the poset of positive 
roots, and the whole theory can be expressed in the combinatorial language, in terms of 
antichains. An antichain is called strictly positive, if it contains no simple roots. Enumer- 
ative results for all and strictly positive antichains were recently obtained in the work 
Athanasiadis, Cellini-Papi, Sommers, and this author fJH, Q, H, fTO\, plj. 
There are two different theoretical approaches to describing (enumerating) antichains. 
The first approach consists of constructing a bijection between antichains and the coroot 
lattice points lying in a certain simplex. An important intermediate step here is a bijec- 
tion between antichains and the so-called minimal elements of the affine Weyl group, W. It 
turns out that the simplex obtained is "equivalent" to a dilation of the fundamental alcove 
of W, so that the problem of counting the coroot lattice points in it can be resolved. For 
strictly positive antichains, one constructs another bijection and another simplex, and the 
respective elements of W are called maximal; yet, everything is quite similar. The second 
approach uses the Shi bijection between the ad-nilpotent ideals (or antichains) and the 
dominant regions of the Catalan arrangement. Under this bijection, the strictly positive 
antichains correspond to the bounded regions. There is a powerful result of Zaslavsky 
allowing one to compute the number of all and bounded regions, if the characteristic 
polynomial of the arrangement is known. Since the characteristic polynomial of the Cata- 
lan arrangement is recently computed in [IJ, the result follows. 

If g has roots of different length, one can distinguish the length of elements occurring 
in antichains. We say that an antichain is short, if it consists of only short roots. This 
notion has a natural representation-theoretic incarnation: the short antichains are in a 
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one-to-one correspondence with the b-stable subspaces, without nonzero semisimple el- 
ements, in the little adjoint G-module. A short analogue of strictly positive antichains, 
strictly s-positive antichains, is also defined. We are able to carry the above two approaches 
over to the short antichains. First, we introduce and characterize suitable elements of W 
{s-minimal and s-maximal ones), establish bijections between these two sets of elements 
and the coroot lattice points of certain simplices, and eventually obtain formulae for the 
number of short and strictly 5-positive antichains. Second, we introduce and study the 
semi-Catalan arrangement, which has the same relation to short and strictly i'-positive an- 
tichains as the usual Catalan arrangement has to all and strictly positive antichains. The 
difference between the Catalan and semi-Catalan arrangements is that we "deform" only 
the hyperplanes orthogonal to short roots in the latter. We prove various results con- 
necting the dominant regions of the semi-Catalan arrangement and the elements of W 
attached to short antichains. Adapting Athanasiadis' argument from HI, we compute the 
characteristic polynomial for the extended semi-Catalan arrangements, or in other words, 

for OT-semi-Catalan arrangements, Cat™(A), with m = 0,1,2, For m = 0, one obtains the 

Coxeter arrangement of W, and for m = 1, the semi-Catalan arrangement. 

Here is a part of our results. Let tti , . . . , be the simple roots of g and the highest root. 
Let A be the fundamental alcove of W and g the sum of coefficients of the short simple 
roots in the expression of = Ec/tt,. Then the short (resp. strictly 5-positive) antichains are 
in a one-to-one correspondence with the coroot lattice points in + 1)^1 (resp. {g — \ )A). 
If the root system is not of type G2, this leads to a closed formula for the number of the 

respective antichains. E.g., the number of short antichains is equal to FT '— — , where 

e„ z = 1,2, ... ,p, are the exponents of the Weyl group W. Using this, we found a uniform 
expression, which covers the G2-case as well, see Eq. ( 15.61) , but it awaits for a conceptual 
explanation. The characteristic polynomial of Cat"' (A) is = Y[f=i (t — tng — (again, if A 
is not of type G2.) For G2, the formula for x{t) depends on the parity of m. We also define 
a 'short' analogue of the extended Shi arrangement, which we call, of course, the extended 
semi-Shi arrangement, and propose a conjectural formula for its characteristic polynomial, 
see (0)l . 

A rough description of the contents is as follows. In Sections |2l and |3l we give a review 
of results concerning ideals (antichains) and Catalan arrangements, including two ap- 
proaches described above. In particular, we consider minimal and maximal elements of 
W and their connection with ideals. Some complements to known results are also given. 
We attempt to present a unified treatment that can be generalized afterwards, without 
much pains, to the setting of short antichains. Our main results are gathered in SectionsHJ- 
IZl After a brief description in Section ID of the relationship between b-stable subspaces of 
the little adjoint G-module and short antichains, we turn, in Section |5l to considering s- 
minimal and 5-maximal elements of W and related simplices. In Section|6l we compute the 
characteristic polynomial for the m-semi-Catalan arrangement with arbitrary m G N and 
study relationship between the semi-Catalan arrangement (which corresponds to m = 1) 
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and short antichains. As a consequence of our theory, we present, in Section |7l several 
intriguing results whose proof uses case-by-case verification. 

To a great extent, this work was inspired by recent preprints of C. Athanasiadis fTI and 
E. Sommers PJ:J. 

Acknowledgements. This paper was written during my stay at the Max-Planck-Institut fiir 
Mathematik (Bonn). I would like to thank this institution for hospitality and excellent working 
conditions. 

1. Notation and other preliminaries 

(1.1) Main notation. A is the root system of (g, t) and W is the usual Weyl group. For 
a G A, 0a is the corresponding root space in g. 

A+ is the set of positive roots and p = ^ EaeA+ ^■ 

n = {tti, . . . , Up} is the set of simple roots in A+ and is the highest root in A+. 
We set V := t]K = ©f^jMa,- and denote by ( , ) a PF-invariant inner product on V. As usual, 
fi^ = 2/u/ (fi^ij) is the coroot for /u e A. 

e = {x e y I (x, a) > Va G n} is the (open) fundamental Weyl chamber. 

A = {x eV \ {x,a) > Va G n & (x, 0) < 1 } is the fundamental alcove. 

Q+ = mat I = 0, 1, 2, . . . } and 2^ = ©f^i^a/ C V is the coroot lattice. 
Letting V = V © M5 © MX, we extend the irmer product ( , ) on V so that (6, V) = (X, V) = 
(5,5) = (XA) =Oand (5A) = 1- 

A = { A + ^5 I ^ G Z} is the set of affine real roots and Vl^ is the affine Weyl group. 
Then A+ = A+ U {A ^5 | > 1} is the set of positive affine roots and n = n U {ao} is the 
corresponding set of affine simple roots, where tto = 5 — 0. The inner product ( , ) on V is 
V7 -invariant. The notation |3 > (resp. P < 0) is a shorthand for (3 G A+ (resp. |3 G — A+). 
For a, (0 < / < p), we let Si denote the corresponding simple reflection in W^. If the index 
of a G n is not specified, then we merely write Sa- The length function on W with respect 
to ■^i 5 ■ • • 7 ■^p is denoted by £. For any w eW, we set 

N{w) = {a G A+ I w{a) e -A+}. 

It is standard that #N{w) = i{w) and N{w) is bi-convex. The latter means that both N(w) and 
A+ \ A^(w) are subsets of A"*" that are closed under addition. Furthermore, the assingment 
w t-^ N{w) sets up a bijection between the elements of W and the finite bi-convex subsets 
of A+. 

(1.2) Ideals and antichains. Throughout the paper, b is the Borel subalgebra of 
Q corresponding to A+ and u = [b, b]. Let c C b be an ad-nilpotent ideal. Then c = © 

for some / c A+. This / is said to be an ideal (of A+). More precisely, a set / c A+ is an 
ideal, if whenever y E E A+, and y-l- /j E A, then y+ /j e I. Our exposition will be mostly 
combinatorial, i.e., in place of ad-nilpotent ideal of b we will deal with the respective 
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ideals of A+. 

For /J, Y G A+, write /j ^ y, if y — /j G . The notation /j ^ y means that /j =4y and J^/j- We 
regard A+ as poset under Let / C A+ be an ideal. An element y G / is called a generator, 
if y — a ^ / for any a G IT. In other words, y is a minimal element of / with respect to '=4'- 
We write r(/) for the set of generators of /. It is easily seen that r(/) is an antichain of A+, 
i.e., y, 7^ yj for any pair (yi^Jj) in r(/). Conversely, if F c A+ is an antichain, then the ideal 

/(F) := {;U G A+ I ;U ;^ ji for some y,- G F} 

has F as the set of generators. Let 2ln denote the set of all antichains in A+. In view of the 

above bijection 210 <-^-^ 2tn, we will freely switch between ideals and antichains. An ideal 
/ is called strictly positive, if / fi IT = 0. The set of strictly positive ideals is denoted by SIOq. 

2. Ideals, maximal and minimal elements of W 

In this section we review some recent results by Athanasiadis, Cellini-Papi, Sommers, and 
this author. A few complements is also given. 

The idea of describing ideals of A+ through the use of elements of W goes back to D. Pe- 
terson, who exploited minuscule elements for counting Abelian ideals of b, see [7J. In 
general case, given / c A+, we want to have w eW such that N{w) C Uyt>i (^5 — A+) and 
N{w) n (6 — A+) = 5 — /. It turns out that, for any ideal /, there is a unique element of min- 
imal length satisfying these properties. In contrast, the element of maximal length exists 
if and only if / is strictly positive, and in this case such an element is unique, too. Imple- 
mentation of this program yields also explicit formulae for the number of all and strictly 
positive ideals. 

As is well known, W is isomorphic to a semi-direct product of W and 2^. Given w EW, 
there is a unique decomposition 

(2.1) w = v-tr , 

where v EW and tr is the translation corresponding to r G 2^. The word "translation" 
means the following. The group W has two natural actions: 

(a) the linear action on V = V © M5 © MX; 

(b) the affine-linear action on V. 

We use to denote the second action. For r E ^ , the linear action of G W on V © M5 
is given by tr{x) = x — (jc, r)6 (we do not need the formulas for the whole of V), while the 
affine-linear action on V is given hy tr*y = y ^ r. So that tr is a true translation for the 
*-action on V . 

Let us say that w EW is dominant, if w(a) > for all a G IT. Obviously, w is dominant if 
and only if N{w) C Uyt>i (^5 — A+). It also follows from |3l 1.1] that w is dominant if and 
only if C C. Write Wdom for the set of dominant elements. 

2.2 Proposition. 
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(i) Ifw = v-tr G Wdom, then r G -C; 

(ii) The mapping W^om given byw = v-tr ^ v(r) is a bijection. 

Proof. (i) We have w^^*x = v^^(x) — r for any x gV. In particular, w^^*0 — —r. Since 
E A and w is dominant, we are done. 

(ii) Given x G Q"^ , we want to find w = v-tr such that w^^*A = v^^{A) — r C G and 
v(r) = X. In view of the last equality, the previous containment reads v^^{A — x) C 6. 
Therefore v must be the unique element of W taking the alcove A — k into the dominant 
Weyl chamber C. Then r = v^^ (x). 

This argument proves both the injectivity and surjectivity of the mapping in question. □ 

Letting 6 — / : = 'Niw) fi (6 — A+ ), we easily deduce that / is an ideal, if w G V^dom- We say 6 — / 
is the /irsf laxjer of N{w) and / is the^irsf laxjer ideal of w. However, an ideal / may well arise 
from different dominant elements. To obtain a bijection, one has to impose further con- 
straints on dominant elements. One may attempt to consider either maximal or minimal 
bi-convex subsets with first layer 5 — 7. This naturally leads to notions of 'minimal' and 
'maximal' elements. This terminology suggested in IITH is also explained by a relation- 
ship between these elements and dominant regions of the Shi arrangement, see Section |3l 
However, the formal definitions do not require invoking arrangements. Furthermore, 
we want to stress that many results relating the ideals and these two kinds of dominant 
elements can be obtained without ever mentioning the Shi (or Catalan) arrangement. 

2.3 Definition, w G is called minimal, if 

(i) w is dominant; 

(ii) if a G n and w^^(a) = kh^ptiox some G A, then k > —1. 

Using (i), condition (ii) can be made more precise. If G { — 1,0}, then /j G A+. 
The set of minimal elements is denoted by Wmin- 

2.4 Proposition [3, Prop. 2.12]. There is a bijection between Wmin and SID. Namely, 

• given w G W,nin, the corresponding ideal is {/j G A+ | 5 — G N{w)}; 

• given I G 2lc), the corresponding minimal element is determined by the finite bi- 
convex set 

\J{kd-I^)cA+ . 

k>\ 

Here is defined inductively by 7^ = (/^" ^ -I- /) fi A+ . 

If C A+ is a finite convex subset, containing 6 — 7, then it must also contain U/>i(^6 — 7^). 
So, the latter is the minimal bi-convex subset containing 6 — 7. 

The first layer ideal of w G Wmin is denoted by Iw 

2.5 Proposition lHOl Theorem 2.21 (116.3(1)]. 

Ifw G Wmuu then r{I^) = {y G A+ I w(6 - y) G -fi}. 
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Following im, we give a "geometric" description of the minimal elements. Set 

D,„in = {;c G y I (;c,a) > -1 Va e n & (x,0) < 2} . 
It is a certain simplex in V . 

2.6 Proposition [4, Prop. 2 & 3]. 

, w is dominant, 

1. W = V-tr G W,r, 



v(r) e D„,,n n . 
2. The mapping W^in -> D„un n 2"^, w = v-tr ^ v{r), is a bijection. 



Proof. 1. The first condition is satisfied by the definition. 

Next, we have w^^(x) = v"^(x) + (jc,v(r))5 f or any x G V © M5. In particular, 

w-i(a,-) =v-n«/) + («nv(r))6, />1, 
^ ^ w-i(ao) = -v-i(e) + (l-(0,v(r)))6. 

Comparing this with Definition E.Sf ii) , one concludes that v(r) G Dmm. 
'<^=' The previous argument can be reversed. 

2. This follows from part 1 and Proposition 12.21 □ 

Remark. The above proof applies equally well to Propositions 12. 14115.31 and f5. 101 below. It 
is a simplified version of the proof of Propositions 2 & 3 in l4l. 

It follows that #(2t0) equals the number of integral points in Dmin- (Unless otherwise 
stated, an 'integral point' is a point lying in Q"^ .) A pleasant feature of this situation is that 
there is an element of W that takes Dm,„ to a dilated closed fundamental alcove. Namely, 
w{Dmin) = ih+ l)A for some w eW, see [4, Thm. 1]. Write as a linear combination of 
simple roots: — E, c,a,. The integers are said to be the coordinates of Q. By a result of 
M. Haiman |l6l 7.4], the number of integral points in tA is equal to 

whenever t is relatively prime with all the coordinates of 0. Since this condition is satisfied 
for t = h+l, one obtains 

(2.9) #m=n^^^- 

i=l + i 

It is the main result of f5|. 

Combining Propositions 12 .51 and Eq. (12. 7|) yields the assertion that #T{Iw) —kii and only if 
v(r) lies on a face of of codimension k ITOl Thm. 2.9]. 

Now, we turn to considering maximal (dominant) elements of W . Most of the results 
on these elements are due to E. Sommers. However our presentation follows IIT4ll rather 
freely, since we want to have a uniform treatment for both minimal and maximal ele- 
ments. Because some assertions have no exact counterparts in I14II . we also give some 
proofs. 



2.10 Definition, w G V7 is called maximal, if 

(i) w is dominant; 

(ii) if a e n and (a) =k?)+^ for some ^ A, then k<l. 

Using (i), condition (ii) can be made more precise. If ^ = 1, then /j G — A+; if = 0, then 
;U G A+ The set of maximal elements is denoted by Wmax- 

If / G 2lc)o, then for any G A+ we define k{iu,I) as the minimal possible number of 
summands in the expression /u = where v,- G A+ \/. Notice that this definition only 
makes sense for strictly positive ideals. 

2.11 Proposition ITll Sect. 5]. There is a bijection between Wmax and SIOq. Namely, 

• given w G Wmin, the corresponding strictly positive ideal is {/j G A+ | 5 — /j G N{w)}; 

• given I G 2tc)o, the corresponding maximal element is determined by the finite 
bi-convex set 

(O) {md-ylyel & I <m<k{yj)-l}. 

Proof. 1. Suppose w eW is dominant, and let / be the first layer ideal of w. Assuming 
that / n n 3 a, we show that w cannot be maximal. For any y G /, let ky be the maximal 
integer such that kyd — y G N{w), i.e., 

N{w) = {ld-y\yEl &l<l<ky} . 

Let /(a) be the ideal generated by a. Clearly, /(a) C /. Set 

A^(w)(2> = {/5_y I ye /(a) & 1 < / < 2A:Y}u{Z6-y I yG / \/(a) & 1 < Z < ^ty} . 

Obviously, A^(w)^^^ is finite and has the same first layer as N{w). It is also easy to verify 
that A^<2> 

is again bi-convex. Hence A^(w)<2) =N{w') for some w' G W. Since N{w') D N{w), 
there is a presentation w' = uw, where i{w') = i{u) +i{w). If Sv (v G IT) is the rightmost 
reflection in a reduced decomposition for u, then w^(v) = kd — fj with > 2, as the first 
layers of N(w') and A/^(w) are the same. Thus, w is not maximal. 

2. Suppose / G 2tOo, and let w G be any dominant element with first layer ideal /. 
Since \A^(w) is convex and contains 5— (A+ \/), it follows from the very definition of 
numbers k{yj) that /5 - y G A+ \ A^(w) for all / > k{yj). Hence N{w) is contained in the 
finite set given by Eq. l2.1ir O). It only remains to prove that the latter is bi-convex. For 
this crucial fact, we refer to IT4l Lemma 5.2]. □ 

The strictly positive ideal corresponding to w G Wmax (the first layer ideal of w) is denoted 
by P^. For an ideal / C A+, we write for the set of maximal elements of A+ \/. It is 
immediate that is an antichain. 

2.12 Proposition O 6.3(2)]. Ifw G Wmax. then S(r) = {yG A+ | w(5-y) G n}. 

2.13 Remark. Note that antichains of the form E{P^') are not arbitrary. From the defini- 
tion of a strictly positive ideal it readily follows that, given Z G 2tn, we have E = E{I) for 
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some / G QIDq if and only if for any a G H there is a y G S such that y ^ a. We shall say that 
such an antichain covers the simple roots. 



Now, we proceed to a "geometric" characterization of the maximal elements. Set 

Dmax = {x G y I (jc, a) < 1 Va G n & (x, 0) > 0} . 
It is a certain simplex in V. 

2.14 Proposition (cf. d Prop. 5.6]). 

w is dominant. 



1. W = V-tr G W„; 



v(r) G Anaxne^ . 
2. The mapping W,nax D^ax n , w = v-tr ^ v(r), is a bijection. 

Proof. 1. The argument is the same as in Proposition 12.61 taking into account that the 
constraints for Dmax are different. 

2. This follows from part 1 and Proposition 12.21 □ 

2.15 Proposition. Suppose w = v-tr ^ Wmax- Then #Z{I^) = k if and only v(r) lies on a face 
of codimension k of D,„ax- 

Proof Combine Propositions IZT2l and Eg. (I2.7|l . □ 

Since H is the only antichain of cardinality p IIOI 2.10(ii)] and it is certainly of the form 

we see that D,nax has a unique integral vertex. 
In order to compute #{Dmax H Q"^), we replace Dmax with another simplex. Let {05)^}f^j 
denote the dual basis of V for {a,}f^j. Set = T^f^i Since the sum of the coordinates 
of equals h — l, the translation x t— t_p-^*x = x — Yli^i ^) takes Dmax to the negative dilated 
fundamental alcove 

-{h-\)A = {xeV I (x,a) <0 VaGH; (x,0) > 

It may happen that does not belong to , so that this translation, which is in the ex- 
tended affine Weyl group, does not belong to W , while we wish to have a transformation 
from V^. Nevertheless, since — 1 is relatively prime with the index of connection of A, it 
follows from |4 , Lemma 1] that there is an element of W that takes D,nax io { \ —h)A. 

Again, using the above-mentioned result of Haiman, see Eq. ( 12. 8t , one obtains 

2.16 Theorem IIT1I.IIT(H.tl4l. 

Remark. The proofs in and IITOll are based on the fact that the strictly positive ideals 
correspond to the bounded regions of the Catalan arrangement and that the number of 
bounded regions of any hyperplane arrangement can be computed via the characteristic 
polynomial of this arrangement, see Section |3l 



3. Ideals and dominant regions of the Catalan arrangement 



Recall a bijection between the ideals of A+ and the dominant regions of the Catalan ar- 
rangement. This bijection is due to Shi |T3l Theorem 1.4]. 

For /J G A+ and k E Z, define the hyperplane ^^^k inV as {x eV \ (x,^) = k}. The Catalan 
arrangement, Cat(A), is the collection of hyperplanes iK^.yt, where G A+ and k = — 1,0, 1. 
The regions of an arrangement are the connected components of the complement in V of 
the union of all its hyperplanes. Obviously, the dominant regions of Cat(A) are the same 
as those for the Shi arrangement Shi(A). The latter is the collection of hyperplanes ^^^k> 
where G A+ and = 0, 1. But, it will be more convenient for us to deal with the arrange- 
ment Cat(A), since it is V7-invariant. 

It is clear that C is a union of regions of Cat( A) . Any region lying in C is said to be dominant. 
The Shi bijection takes an ideal / C A+ to the dominant region 

(3.1) 7?/ = {xG e I (jc,y) > 1, if YG/ & (;c,y) < 1, if y^/} . 

A proof of this result, which is almost self-contained, is given by Athanasiadis in 
Lemma 3.1]. But for the fact that Rj is non-empty he refers to an earlier work Shi fT^f. 
It is not, however, easy to extract the proof from Shi's paper. What we want to say is that 
the non-emptiness of Rj readily follows from the theory of minimal elements: 

Ifw E W is the minimal element corresponding to I, then w^^*A belong to Rj. 

Indeed, CK^j separates A and w^^*A if and only if w(5 — /j) G — A+, see El l-l]- 
In fact, w~^*A is the nearest to the origin alcove inR]. 

A region (of an arrangement) is called bounded, if it is contained in a sphere about the 
origin. 

3.2 Proposition |lT]I,|ITOl,|Ti|, / G ^d{g)o if and only if the region Rj is bounded. 

If Ri is bounded, then it obviously contains an alcove that is most distant from the ori- 
gin. It was shown in II14II that if w is the maximal element corresponding to / G 2lt)o, then 
w^^*A is the most distant from the origin alcove in Rj. 

The number of regions and bounded regions of any hyperplane arrangement can be 
counted through the use of a striking result of T. Zaslavsky. Let denote the char- 

acteristic polynomial of a hyperplane arrangement Ji in V (see e.g. |1, Sect. 2] for precise 
definitions). 

3.3 Theorem (Zaslavsky). 

1 . The number of regions into which Ji dissects V equals (— l)^^x(j?,— 1). 

2. The number of bounded regions into which Ji dissects V equals |%(.^ , 1 ) | . 
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In lU, Athanasiadis gives a nice case-free proof of the following formula for the charac- 
teristic polynomial of the Catalan arrangement: 

(3.4) X(Cat(A),0 = n(?-/^-e,). 

i=i 

Since Cat (A) is VF-invariant, the values ^^^^ — ^^—^ ^ give the number of bounded and 

#{W) 

all regions in C, respectively. In this way, one obtains explicit formulae for the cardinality 
of 2lOo and 2l0 written already down in Section |2| Thus, the characteristic polynomial of 
the Catalan arrangement provides an alternative approach to counting ideals and strictly 
positive ideals. 

4. Short antichains and b-STABLE subspaces in the little adjoint G-module 

At the rest of the paper, we stick to the case in which A has roots of different length. Then 
we naturally have long and short roots, long and short reflections, etc. Our goal is to 
show that the theory presented in the previous sections can be extended to the setting, 
where one pays attention to the length of roots involved. A piece of such theory already 
appeared in [llj, where we studied Abelian ideals of A+ consisting of only long roots. 
Now, we consider the general case. Our treatment will again be combinatorial. We wish, 
however, to stress that it has a related representation-theoretic picture. While the ideals 
(antichains) in A+ correspond bijectively to the b-stable subspaces in g having no nonzero 
semisimple elements, our short antichains in A+ correspond bijectively to the b-stable 
subspaces, without nonzero semisimple elements, in the little adjoint g-module. 

To distinguish various objects associated with long and short roots, we use the subscripts 
and 's', respectively. For instance, 11/ is the set of long simple roots and A+ is the 
set of short positive roots. Accordingly, each simple reflection Si is either short or long. 
Since is long, the simple root tto and the reflection sq are regarded as long. Therefore, 
11/ = 11/ U {ao}. Write 0^ for the unique short dominant root in A+. A simple g-module 
with highest weight 0^, ¥(0.5), is said to be little adjoint. The set of nonzero weights of V(0^) 
is A 5, all nonzero weights are simple, and the multiplicity of the zero weight is #(11^) (Sj 
2.8]. 

4.1 Definition. An antichain F C A+ is called short, if it consists of short roots, i.e., F C A+. 
Similarly, one defines a long antichain. 

If F is a short antichain, then F^ is a long antichain in the dual root system A^. Therefore, 
it suffices, in principle, to consider only short antichains. We write StUi for the set of all 
short antichains of A+. The respective set of ideals is denoted by Stc)^. 
Recall that, for any finite-dimensional rational G-module V, there are notions of semisim- 
ple and nilpotent elements, generalizing those in g, see ITSt . An element v G V is called 
semisimple, if the orbit Gv is closed; it is called nilpotent, if the closure of Gv contains the 

origin. We shall say that a subspace of V is nilpotent, if it consists of nilpotent elements. 
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4.2 Proposition. There is a one-to-one correspondence between SlUi and the nilpotent 
b-stable subspaces ofY{Qs)- 



Proof. If ris a short antichain, then the corresponding subspace of Y{Qs) is the sum of 
weight spaces ¥(0.5)^, /j G A+, such that Y/^/v for some y,- G P. Conversely, if U is a b-stable 
subspace of V(0i), then it is a sum of weight spaces. If U contains no semisimple ele- 
ments, then all weights of U must lie in an open halfspace of V (by the Hilbert-Mumford 
criterion). From the above description of weights of V(9i), it follows that the weights of U 
must form a subset of A+. The minimal elements of this set of weights give us the required 
short antichain. □ 

If r is a short antichain, then the set of weights of the corresponding nilpotent b-stable 
subspace of V(0,) is /(F) n A+. 

5. Short antichains, ^-minimal and ^-maximal elements of W 
Our goal is to show that the theory described in Section|2lextends well to short antichains. 

5.1 Definition, w eW is called s-minimal, if 

(i) w is dominant; 

(ii) if a G and w"^(a) = fc54-;U with /j G A, thenfc > -1; 

(iii) if a G 11/ and w^^{a) =kd + iu with G A, then k>0; 

Using (i), conditions (ii), (iii) can be made more precise. If = or = — 1 in (ii), then 
;UG A+. 

We write W^'))^ for the set of all 5-minimal elements. Notice that wj^^^ C Wmm- 

5.2 Proposition. The bijection between 2l0 and W,nin described in Proposition \2.4\ gives 

^ (s) 

rise to a bijection between Sln^ (or 210 and W^^^. 

^ (s) 

Proof. 1. Suppose w G W„„^, and let be the corresponding ideal. It follows from Defi- 
nition |5]T{ii),(iii) and Proposition 12.51 that r{Iw) C A+. Thus, we obtain a short antichain. 

2. The use of Proposition 12.51 gives also the converse. □ 
Now, we give a geometric description of 5-minimal elements in the spirit of Section |2l Set 



D 



mm 



{xeV\ (jc,a) > -1 (ttGn,); (jc,a) >0(aGn/); (x,0) < 1} , 



and recall that w — v-t^, where v G and r G 2^. 



5.3 Proposition. 




2. The mapping 



mm 



^min ^ ' ^ = "^'^r ^ v{r), is a bijection. 
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Proof. The argument is the same as in Proposition 12.61 taking into account that the 
constraints for Z)^-^ are different. □ 



In order to compute the number H 2^), we perform the following transformation. 

Set p.y = La,en,<- I 
fundamental alcove 



Set py = La,ens^/- It is easily seen that the translation tpv takes D^^^-^ to the dilated closed 



{g + \)A = {xeV \ (;c,a) >OVaGn; (;c,0)<^+l}. 

Here g = (Q^'Laiens^f)' i-^v it is the sum of the short coordinates of (i.e., those cor- 
responding to the short simple roots). It is easy to obtain other formulae for g. E.g., 
g = {#As)/p = (pi,0^), where p^ is the half-sum of all positive short roots. If we want to 
explicitly indicate that g depends on A, we write gA- 

Although the above translation may not belong to W, the very existence of such a trans- 
formation and Lemma 1 in [4J show that the following is true 



5.4 Lemma. If g+l and the index of connection of A are relatively prime, then there is 
an element of W that takes D^^l to {g + 1)A. 

The numbers g for all root systems with roots of different lengths are as follows: 



A 




Bp 


F4 


G2 


8 


2p-2 


2 


6 


3 



It follows that Lemma |53| always applies and hence #(2tn,) = =#{{g+l)An 2^). 

In turn, if ^ -(- 1 is relatively prime with the coordinates of 0, then this number is computed 
by Eq. (12.81) . One sees that the condition of relative primeness does not hold only for G2. 
(However, this case can be studied by hand.) Thus, we obtain 



5.5 Theorem. Suppose |0p/|0i.p = 2. Then 

#(2tn,) = n- 

!=1 



■ + ei + l 
ei+l 



It is easily seen that #(2lnj) = 4 for G2. 

Looking at the factors occurring in the formula of Theorem l5.5l one may notice that there 
is a nice formula for Sln^, which resembles Eq. i2.9\i and also covers the case of G2. Here 
is it. 

Suppose ei < 62 < ■ ■ ■ < ep and set n = #(11.5). Then for any A we have 
(5.6) #(2ln.) = n^±^. 

But it is not clear how to prove this a priori. 

Changing the role of long and short roots in Definition 15.11 one may define l-minimal 

elements, which are in a one-to-one correspondence with the long antichains. Since the 
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proofs here are similar, we state only results. The simplex associated with the /-minimal 
elements is 

d2„ = {xev\{x,a)>0{ae n,); (x.a) > 1 (a g n,); (^,0) < 2} , 

and the /-minimal elements bijectively correspond to the integral points of £>^'|„. The shift 
in the direction of p"/ = La,en, takes to {h + 1 — g)A. Therefore, if A is not of type 
G2, then 

(5.7) #(gln,)=n '-f + f . 

i=l ^ 

Since this number can also be computed as #(2lni) for the dual root system A"^, a relation 

between g for A and A"^ emerges. Namely, gA + ,?av = h. 

Now we turn to considering a 'short' analogue of maximal elements. 

5.8 Definition, w G is called s-maximal, if 

(i) w is dominant; 

(ii) if a G and w^^ (a) = fc6 +/j with /j G A, then k<\; 

(iii) if a G ri/ and w^^{a) =kd + iu with G A, then k<0. 

Using (i), conditions (ii), (iii) can be made precise. If = 0, then /j G A+; if = 1 in (ii), then 
IJ G -A+. 

We write Wmix for the set of all ^-maximal elements. Notice that Wmlu C Wmax- 

As in case of maximal elements, we wish to set up a one-to-one correspondence be- 
tween the 5-maximal elements and a certain subset of Sln^. In order to distinguish the 
right subset we need some preparations. Recall that, although A^. is not a sub-root system 
of A, it is a root system in its own right. Clearly, A+ is the set of positive roots for A,. 
Let us write n(A+) for the corresponding set of simple roots. As IT itself, it consists of p 
roots. Obviously, 11^. c n(A+). Other roots in n(A+) are in bijection with IT/. Each (3 G 11/ 
is replaced by a short root as follows. Let a be the closest to (3 (in the sense of the Dynkin 
diagram) short simple root. The sum of all simple roots in the string connecting a and (3 
is a short root, which is a simple root for A+. 

Warning. Although we often consider antichains lying in (certain subsets of) A+, it is al- 
ways meant that the ordering '^' is inherited from the whole of A+. 

5.9 Proposition. The bijection between 2lc)o and Wmax described in Proposition 12. 1 l\ gives 
rise to a bijection between Wmm and the shori antichains lying in A+ \ n(A+) . 

Proof. The correspondence described in Proposition l2.11l attaches to a maximal element 
w its first layer ideal, I^. But even if w is ^•-maximal, the generators of may not be short 
roots. So, we do not immediately obtain a required short antichain. To correct this, we 
take n A+. (It is also the set of weights of a nilpotent b-stable subspace of Y{Qs)-) The 
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set of generators (minimal elements) of n A+ is a short antichain of A"*", which we attach 
to w e wi%. 

Now, we are to prove that the resulting antichain lies in \ n(A^") and that this corre- 
spondence is really a bijection. 

Recall from Section |2l that is the set of maximal elements of A+ \/ and that in 
case of maximal elements is described in Proposition l2.12l That description implies 
that, for w G W,n}x, consists of short roots. Since covers all simple roots (see 

Remark I2.13|l and consists of short roots, it also covers all roots from n(A+). (Use the 
explicit description of n(A+ given above.) This means that the short antichain r(/'^ fl A+) 
does not contain roots from n(A+). 

Injectivity. If w,w' G Wmax are different, then ^ Since these two sets consist 

of short roots, we obviously have fi A+ 7^ n A+. 

Surjectivity. If F is an antichain of A+ lying in A+ \ n(A+), then take all maximal short 
roots in A+ \ /(r). More precisely, let S be the set of short roots /u such that if v G A+ and 
V :^ ;U then there is y G F such that v ^ y. Then S is a short antichain that covers all roots in 
n(A+) and hence the whole of IT. In view of Remark 12.131 E is of the form S(/"') for some 
w G W,nax- Finally, since S consists of short roots, this w is 5-maximal. □ 

The antichains of A+ lying in A+ \ n(A+) are said to be strictly s-positive. The corresponding 
subset of Slriy is denoted by 2ln.s^o- 

Once again, the next part of our program is a geometric description. Set 

dI'Ix = {xeV\{x,a)<l{ae n,); (x, a) < (a g H/); (x, 9) > 1}, 

5.10 Proposition. 

^ (A ] w is dominant, 

^ (?) (s) 

2. The mapping Wmax DhiL n , w = v-tr ^ v{r), is a bijection. 
Proof. The argument is the same as in Proposition 12.61 taking into account that the 

(s) 

constraints for DmL are different. □ 

The translation in the direction of — p^, which belongs to extended affine Weyl group, 
takes Dmlx to ( 1 — g)A. Since ^ — 1 is always relatively prime with the index of connection, 
there is also an element of W that does the same, cf. Lemma l5T4l As in case of 5-minimal 
elements, we have ^ — 1 is relatively prime with the coordinates of 0, if A is not of type G2. 
Therefore, if A G {Bp, Cp, F4}, then 

(5.11) #(2ln,,o) = #{w!n}x) =n ^^^7^ • 

,=1 + ^ 

For G2, this set consists of 2 elements. 
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6. Short antichains and the semi-Catalan arrangement 

In this section, we study a hyperplane arrangement in V that has the same connection 
with short antichains in A+ as the Catalan arrangement has with all antichains. This 
provides yet another approach to counting the short and strictly 5-positive antichains. 

6.1 Definition. 1. The semi-Catalan arrangement in V, Cat^(A), consists of the hyperplanes 
:K^,k (m e A+, = -1,0, 1) and :Kv,o (v G A+). 

2. The m-semi-Catalan arrangement in V, Cat^(A), consists of the hyperplanes IK^.yt (jj G 
A+, k = -m, ... ,-1,0, 1, . . .,m) and 5{v,o (v G A^). 

All these arrangements are deformations of the Coxeter arrangement. Notice also that 
Cat°(A) is the usual Coxeter arrangement, and Cati.(A) = Cat] (A). 

First, we are interested in the dominant regions of Cati(A) and their relation to short an- 
tichains. Define a mapping 

\|/ : Sln^ {the dominant regions of Cat5(A)} 

as follows. For T E Stn^, let 

rh^i?P := {xe e I (;c,A/) > 1, ifA'e/(r)nA+& < 1, if^G A+\/(r)} . 

6.2 Theorem. 

(i) The mapping \\f is well-defined, and it is a bijection; 

(s) 

(ii) i?p is bounded if and only if T G 2tn.v^o- 

Proof. (i) 1. Regarding T as "usual" antichain, we can construct a region ^/(r)/ as 
prescribed by Eq. (13.11 1. Obviously, Rj(y^ C Hence the latter is non-empty. 

2. Since the definition of the set i?p includes a constraint for any hyperplane in Cat5(A) 
meeting C, R^^ cannot contain more than one region. It is also clear that R^^ ^ R^} , if 
r ^ r'. For, if Y G r \ I{r'), then [Ky,! separates i?P and r'^). Hence \^ is injective. 

3. The surjectivity of \\f follows from the existence of the inverse map. Given a region R, 
take the set of walls of R separating R from the origin. Then the corresponding set of roots 
form a short antichain. 

(ii) If n(A+) n/(r) = 0, then R^^^ belong to the bounded domain {x e G \ {x,/u) < 1, G 

n(A+)}. 

Conversely, assume (3 G /nn(A+). Recall from Section |5l that n(A+) is in bijection with 
n ((3 either belong to 11^ or is obtained via a simple procedure from a long simple root). 
Let P' be the simple root in IT corresponding to |3 and cpp/ the respective fundamental 

weight of g. Then we claim that if G Ry\ then x -\- ^cpp/ G R^^ for any t G M>o- Indeed, (3 is 

the minimal short having nonzero (3'-coordtnate. Therefore all short roots having nonzero 
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P'-coordinate are in/(r). This means that Rf has no upper bound in the direction of cpp/. 



Let us look at the relationship between 5-minimal and ^•-maximal elements on one hand, 
and dominant regions of Cat5(A) on the other hand. 

6.3 Proposition. 

(i) Suppose w G W„„^, and let T G 2tn.5 be the corresponding antichain. Then *Aci 

(?) (s) 

i?P , and it is the nearest to the origin alcove in ■ 

(ii) Suppose w G W,nax, and let T G Stn^.o be the corresponding antichain. Then ^ * /l c 

(s) (s) 

i?P , and it is the most distant from the origin alcove in i?p . 

— 1 (?) 

Proof. (i) It was already observed before that *Ac Rj(y) cR^ ■ Suppose we are in- 
side w ^*A. To get in an alcove that is closer to the origin, we must cross a wall separating 
w^^*A from the origin. These walls correspond to the roots a G II such that (a) < 0. 
But then (a) = — 5 -l-^u, where ju G A+. So that having crossed this wall, we get in an- 
other dominant region of Cati(A). 

^(s) _1 

(ii) Suppose w G Wmax and we are inside w ^ * yi. To get in an alcove that is more distant 
from the origin, we must cross a wall of w^^*A that does not separate w^^*A from the 
origin. These walls correspond to the roots a G IT such that w^(a) > 0. In view of the 
definition of ^•-maximal elements, there are two possibilities: (a) if w^^{a) = G A-I-, then 
crossing such a wall we leave C; (b) if (a) = 5 — /j, /j G A+, then crossing such a wall 
we get in another dominant region of Cati (A). Hence w^^*A is the most distant from the 
origin alcove in a certain region. 

The hyperplanes of Cati(A) separating w^^*A from the origin (not necessarily walls of 
w^^*A) correspond to the short roots /j such that w(5 — /j) < 0, i.e., these roots are exactly 
the short roots in the first layer ideal of w. According to the correspondence described in 
the proof of Proposition 15.91 the minimal elements of this set form the short antichain F 
attached to w. Thus, w^^*A lies in the required alcove. □ 

Theorem l6.2l implies that the number of short or strictly 5-positive antichains can be found 
through the use of the characteristic polynomial of Cati.(A). In fact, we are able to compute 
the characteristic polynomial for Cat'" (A) with any m. One should just follow the scheme 
of Athanasiadis' proof for the usual m-Catalan arrangement, see [1, Theorem 3.1]. Let 
be the coweight lattice and / = [P^ : 2^]. (Hence / is the index of connection of A.) 

6.4 Theorem. Suppose t eN,t > mg, and both t,t — mg are relatively prime with all the 
coordinates of B. Then 



Thus, Ry unbounded. 



□ 



X(Catr(A),0 



#W 



■#{{t-mg)AnP'^) . 



f 
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Proof. We give only a sketch of the proof, where we indicate essential distinction from 
Athanasiadis' proof for an m-Catalan arrangement, referring to [IJ for all details. 

Let 7 denote the fundamental parallelepiped {L'^^yi^)' | < < 1}. Set = ? n 
Also, let be the set of hyperplanes 

^ij,k+'f {n,keZ, \n\ <m,fje A^) and "Ky^k {k eZ,je A/). 

Note that fractional indices are allowed only for hyperplanes orthogonal to short roots, 
so that our V^^ is different from that of Athanasiadis. 

Given an arrangement in V, according to a general result (Athanasiadis, Bjomer- 
Ekedahl), the value x{Jij) is equal to the number of points in the complement of all 
hyperplanes, counted after reduction modulo t, i.e., in (Z,)^. More precisely, this equality 
holds for infinitely many t (this can be made even more precise, see [1 , Sect. 2]). 
In our situation, this general principle leads to the equality x(Cat™(A),?) = #{7t\ V™^}. 
Using the fact that 7 contains #W/f alcoves, this can be transformed to 

x(c<(A),o = ^#((yin V) \y^,) = ^■#{{tAnp'')\tv^^,) . 

It easily follows from the definition of V^^ that {tA nP'^)\ tV^^ is obtained from tA n P"^ by 
deleting the coweights lying on the hyperplanes "KaJ with a G and I < i < m. That is, 
the set in question is equal to 

{jc G I {x, a) > m (a G Us) ; (jc, a) > (a g IT/) ; {x,Q) <t} . 

Finally, the translation by the negative of mp^ (which lies in P^) takes this set to the points 
of P^ lying in the open simplex {t — gm)A. □ 

Let us discuss consequences of this result. We use values of g given in Section |5l If 
A G {Bp,Cp,F4} and t is relatively prime with the coordinates of 0, then the same holds 
for t — mg with any m. It follows that 

X(C<(A),0 =%(CatO(A),?-mg) =n(?-mg-e,) . 

(The first equality holds for infinitely many values of t; hence it holds always, as both 
parts are polynomials in t. The second equality is a statement about Coxeter arrange- 
ments.) In particular, 

(6.5) X(Cat,(A),0=n(^-^-e.). 

i=l 

Combining Theorems 13.31 and 16.21 we conclude that 

#(2tn,) = |x(Cat,(A), and #(2ln,,o) = |x(Cat,(A), 1)|/#W^ , 

which coincides, of course, with the formula in Theorem l5.5l and Eq. (I5.11|l . 
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For G2, we have ^ = 3 and the assumption of Theorem 16.41 is satisfied only if m is even. 
Therefore 

%(Cat2'"(G2), = %(Cat?(G2), ? - 6m) = - 6m - 1) - 6m - 5) . 
Using ad hoc arguments, one may derive the "odd" formula 
(6.6) X(Cat^™+i (G2) , = - 6m - 5) - 6m - 7) . 

It is also easy to compute %(Cat](G2),0 directly from the definition of a characteristic 
polynomial. 

Again, it is noteworthy that formulae (16.51 1, (I6.6I I for %(Cat5(A), f) admit a uniform presen- 
tation for all non-simply laced cases, cf . Eq. (15.611 . 

6.7 Theorem. Ifn = #(n.s) and the exponents of A are increasingly ordered, then 

X{Cat,{A), t) = Hit -h-ei) Yl {t-a). 

i<n i>;i+l 

Of course, it would be interesting to have a uniform proof (explanation) for this. 

6.8 Remarks. 1. One may consider 'short' analogues for other arrangements associated 
with root systems. For instance, the extended semi-Shi arrangement, Shi^(A), is the collec- 
tion of hyperplanes "K^^k ^ 5 ^ = -I- 1 , . . . , — 1 , 0, . . . , m) and CKv.o (v G A^+). It is not 
hard to compute that, for C2, the characteristic polynomial is equal to {t — lm—Vf-. For 
G2, it is equal to {t — 3m — \ ){t — 3m — 2), at least if m > 3. I conjecture that the following 
formula holds in general: 

X(Shi™(A),0 =n(?-m^AV-e.(A;)) , 

i=l 

where {e,(A/)} are the exponents for the root system A/. For instance, in case of F4 we 
have = = 6 and A; is of type D4. Therefore the conjectural expression is {t — 6m — 

l){t-6m-3f{t-6m-5). 

2. The dominant regions of Cati (A) provide a connection, in the spirit of fSl, with nilpo- 
tent G-orbits in ¥(0^). I hope to discuss this topic in a forthcoming publication. 



7. Some numerical complements 
In this section, we collect several results that can be proved in a case-by-case fashion. 
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7.1. We know the number of all and short antichains for all irreducible reduced root 
systems. Using this, on may observe that #(2lni) divides #(2ln) in all cases. Furthermore, 
the ratio has, a posteriori, an interesting description. Namely, let A(n;) be the root system 
whose set of simple roots is H/. Notice that A(n/) is smaller than A/, and that the former 
is irreducible, since 11/ is a connected subset of the Dynkin diagram. Write 2ln(n/) for the 
set of all antichains in A(n/)+. 

7.1 Theorem. #(2ln) = #(2ln,)-#(2ln(n/)). 

Proof. Case-by-case verification. For instance, in case of F4 we have #(2ln) = 105, 
#(2lni) = 21, and A(n/) is of type A2, where one has five antichains. □ 

Of course, this proof is not illuminating. One may consider a natural mapping 2tn 
Qixis that takes T to the set of minimal elements of /(F) fi A+. For Cp, all fibres of this 
mapping has the same cardinality, which is 2. To some extent, this is an explanation in 
this case. Unfortunately, the "equicardinality" property does not hold for F4 and G2. 
The statement of Theorem 17.11 can be compared with another equality, which is easy to 
prove. The reflection G is called short, if y G A+. Let Ws be the (normal) subgroup 
of W generated by all short reflections, and let V7(n/) be the Weyl group of A(n/). Then 
V7 ~ X V7(n/) (a semidirect product). 

7.2. We have shown that the short antichains of A+ lying in A+ \ n(A+) are in a one-to- 
one correspondence with 5-maximal elements, and then computed their number. How- 
ever, it is also natural to enumerate the short antichains lying in A+ \ n^. (Recall that Us 
is a proper subset of n(A+).) Set Sln^ = {F G Sln^ | FfiFI^ = 0}. I did not find a suitable 
bijection for SlUj^, but the following formula for the cardinality is true: 

(7.2) #(2ln.,)=n^^±^, 

!=1 ^' + ^ 

where the notation is the same as in Theorem 16. 7[ Again, this formula bears a striking 
resemblance with Theorem I2.16[ Direct calculations show that this gives us the correct 
number for Bp (this is easy, because there is only a few short roots), F4, G2. 
The argument for Cp goes as follows. The set of positive roots A+(Cp) is naturally rep- 
resented by the shifted Ferrers diagram of shape {2p — 1, 2p — 3, . . . , 1), and the ideals are 
represented by suitable subdiagrams of it, see slightly different versions in liT3l Sect. 2], O 
Sect. 3], 1 10 , Sect. 5]. In these interpretations, the long roots are represented by the boxes 
in an extreme diagonal of this shifted Ferrers diagram, and the simple roots correspond to 
the boxes of another ("opposite") diagonal. These two diagonals have a unique common 
box, corresponding to the long simple root. If we want to obtain an ideal whose genera- 
tors are short and contain no short simple roots, then we just erase both these diagonals 
and consider a subdiagram of the smaller shifted diagram. But this smaller shifted Ferrers 
diagram, which is of shape {2p — 3, 2p — 5, . . . , 1), can be thought of as the set of positive 
roots for Cp-i. Thus, the number #(2tn„) for Cp equals the number #(2ln) for Cp-i. The 
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latter is known to equal (^^frf), which is consistent with Eq. U.2) . Actually, we obtain 
more. Our bijection between 2tni^(Cp) and 2ln(Cp-i) preserves the number of elements. 
Therefore, we conclude that the number of ^-element antichains in 2tn5i(Cp) is equal to 

73. Counting antichains with respect to the number of generators yields an interesting 
^-analogue of #(2tn), see Q, In case of two root lengths, one may consider, of course, 
a 2-parameter refinement. Set 

2ln(it,m) = {rG2tn|#(rnA+)=A: & #(rnA+)=m}, ak,m = #^n{k,m) , 

and consider the generating function 5 = Y.k,m>Q^k,mt^u"^ ■ We have 

G2: 7 {t,u) = \+3t + 3u + tu. 

F4: (f, m) = 1 + 12? + 12m + + 2>9tu + + 12^2^ + lltu^ + t'^u^. 

The symmetry of these polynomials stems from the fact the corresponding root systems 
are self-dual. Since the root systems of type B and C are dual to each other, the corre- 
sponding matrices (ayt,m) are mutually transposed. So, it suffices to handle the case of C^. 
Each pair of long roots in A+(Cp) is comparable, hence any antichain contains at most 
one long root. So that we are to determine the coefficients akfi,ak,\, (fc = 0, 1, . . . ,p — 1). In 
flOl Sect. 5], we constructed an involution on the set 2ln(Cp), which maps 2lu(A:,0) onto 
2ln(/> — 1 — fc, 1). Hence yt 1.1 = f^kfi and we have to only count the number of short 
antichains with k elements. Using shifted Ferrers diagrams, it can be shown that Ukfi = 
ik) i^lc^)- situation, short simple roots are allowed, so that one has to erase only 

one diagonal and work with the shifted Ferrers diagram of shape (2p — 2, 2p — 4, . . . , 2) .) 
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